Ông của Sergei Kiriyenko, Yakov Israitel, đặt tên cho mình như một người Cộng sản tận tuỵ và Lenin đã tặng ông một khẩu súng lục có khắc chữ đề tặng vì thành tích phục vụ tốt cho đảng.

Sergei Kiriyenko sinh năm 1962 tại Sokhumi, thủ đô của Cộng hoà Tự trị Abkhazia, Gruzia, và lớn lên tại Sochi, phía nam nước Nga. Sau khi tốt nghiệp trung học, Kiriyenko đăng ký vào khoa đóng tàu tại Viện Kỹ sư Vận tải đường Sông Nizhny Novgorod (Gorky), nơi cha ông đang dạy học. Khi ấy, ông đã bỏ họ Do Thái của cha và lấy tên Kiriyenko, cái tên Ukraina của mẹ.[1]